Family-Based Model Checking Without a Family-Based Model Checker
نویسندگان
چکیده
Many software systems are variational: they can be configured to meet diverse sets of requirements. Variability is found in both communication protocols and discrete controllers of embedded systems. In these areas, model checking is an important verification technique. For variational models (systems with variability), specialized family-based model checking algorithms allow efficient verification of multiple variants, simultaneously. These algorithms scale much better than “brute force” verification of individual systems, one-by-one. Nevertheless, they can deal with only very small variational models. We address two key problems of family-based model checking. First, we improve scalability by introducing abstractions that simplify variability. Second, we reduce the burden of maintaining specialized family-based model checkers, by showing how the presented variability abstractions can be used to model-check variational models using the standard version of (single system) SPIN. The abstractions are first defined as Galois connections on semantic domains. We then show how to translate them into syntactic source-to-source transformations on variational models. This allows the use of SPIN with all its accumulated optimizations for efficient verification of variational models without any knowledge about variability. We demonstrate the practicality of this method on several examples using both the SNIP (family based) and SPIN (single system) model checkers.
منابع مشابه
The concept of self-control in the family caregivers of patients with chronic disease based on the family-centered empowerment model: A qualitative directed content analysis
Background & Aim: Self-control is the capacity to organize cognitive and emotional responses in order to provide continuous and adaptive behavior with ideal standards for long-term goals. Due to the high levels of care burden of patients with chronic disease, this study aims to explain the concept of self-control in the family caregivers of patients with chronic disease based on the family-cent...
متن کاملReachability checking in complex and concurrent software systems using intelligent search methods
Software system verification is an efficient technique for ensuring the correctness of a software product, especially in safety-critical systems in which a small bug may have disastrous consequences. The goal of software verification is to ensure that the product fulfills the requirements. Studies show that the cost of finding and fixing errors in design time is less than finding and fixing the...
متن کاملExploring a Family Consolidation Model based on the Lazarus Multifaceted Theory among Couples in Yazd City(Qualitative)
Family consolidation leads the society towards its desirable ideals. Therefore, the youth should be encouraged to marry and provided with the necessary trainings on family consolidation. The present qualitative research aimed to develop a family consolidation model based on the Lazarus Multifaceted Model in order to consolidate the family foundation. To collect the study information, 19 famil...
متن کاملA New ILP Model for Identical Parallel-Machine Scheduling with Family Setup Times Minimizing the Total Weighted Flow Time by a Genetic Algorithm
This paper presents a novel, integer-linear programming (ILP) model for an identical parallel-machine scheduling problem with family setup times that minimizes the total weighted flow time (TWFT). Some researchers have addressed parallel-machine scheduling problems in the literature over the last three decades. However, the existing studies have been limited to the research of independent jobs,...
متن کاملDesigning a Family Function Model based on the Elements of Marital Conflicts and Intimacy of the Couples Referred to Marriage Consulting Centers in Kermanshah
The present study is aimed at designing a model of family function for the target population based on the elements of marital intimacy and conflict of the couples referred to Kermanshah-based marriage consultant centers. The study is a development study in nature and study population was comprised of all couples referring to marriage consultant clinics in Kermanshah city. A sample group of 500 ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015